Generate Good Mesh Respecting to Control Spacing
نویسندگان
چکیده
This paper presents an eecient algorithm to generate a well-shaped and a well-conformed mesh respecting to a given control spacing f(). A control spacing function is used to specify the desired element size. Here, well-shaped mesh means that the circumradius-to-shortest-edge-length ratio of the mesh is bounded from above by a constant; well-conformed means that the element size is within a constant factor of f(). Li et. al. recently proposed a new method named biting to generate high quality mesh by combining the strengths of advancing front and circle packing. In this paper, we show that biting squares instead of circles not only generates high quality mesh but also is very eecient in the sense that the time complexity of the algorithm is O(n log n) in 2D, where n is the number of mesh vertices generated. And biting square is easier to be extended to 3D than biting circles.
منابع مشابه
Generate Good Triangular Meshes, Conforming to Control Spacing Requirements
To conduct numerical simulations by finite element methods, we often need to generate a high quality mesh, yet with a smaller number of elements. Moreover, the size of each of the elements in the mesh should be approximately equal to a given size requirement. Li et al. recently proposed a new method, named biting, which combines the strengths of advancing front and sphere packing. It generates ...
متن کاملSpacing Control and Sliver-free Delaunay Mesh
|We are often required to generate a Delaunay mesh whose element size is within a constant factor of a control spacing function, i.e., well-conformed, in addition to the fact that each mesh element has small aspect ratio, i.e., well-shaped. However, generating wellshaped Delaunay meshes is an open problem for a long time. Observe that slivers have small radius-edge ratio thus the Delaunay trian...
متن کاملBiting Ellipses to Generate Anisotropic Mesh
In numerical simulation where the underlying function is strongly directional, it is desirable to use a mesh that is adaptive both in size and in shape. In such simulation, a metric tensor is used to quantify the ideal size and direction locally at each point in the domain, which in turn deenes the local stretching and size of the triangles or quadrilater-als of the mesh. Given a metric tensor,...
متن کاملGenerate Good Mesh Eeciently
We consider the following meshing problem. Given a control spacing function f(), which speciies the desired element size, how to generate a well-shaped and a well-conformed mesh. Here, well-shaped mesh means that the circumradius-to-shortest-edge-length ratio of the mesh is bounded from above by a constant; well-conformed means that the element size is within a constant factor of f(). Li et. al...
متن کاملPoint placement for meshless methods using Sphere packing and Advancing Front methods
For simulation of numerical problems, meshless methods have emerged as an alternative to mesh based methods and become popular due to several reasons. Primarily, mesh generation is a difficult problem, Also these methods have generated promising results in the accuracy of the simulations. Similar to mesh generation problems, meshless methods also induce challenging geometric problems. Partition...
متن کامل